DIVIDED DIFFERENCE OPERATORS FOR PARTIAL FLAG 

VARIETIES 



JULIANNA S. TYMOCZKO 



Abstract. Divided difference operators are degree-reducing operators on the 
cohomology of flag varieties that are used to compute algebraic invariants of 
the ring (for instance, structure constants). We identify divided difference 
operators on the equivariant cohomology of G/P for arbitrary partial flag 
varieties of arbitrary Lie type, and show how to use them in the ordinary 
cohomology of G/P. 

We provide three applications. The first shows that all Schubert classes of 
partial flag varieties can be generated from a sequence of divided difference 
operators on the highest-degree Schubert class. The second is a generalization 
of Billey's formula for the localizations of equivariant Schubert classes of flag 
varieties to arbitrary partial flag varieties. The third gives a choice of Schubert 
polynomials for partial flag varieties as well as an explicit formula for each. We 
focus on the example of maximal Grassmannians, including Grassmannians of 
fc-planes in a complex n-dimensional vector space. 



1. Introduction 

The divided difference operators of Bernstein-Gelfand-Gelfand and Demazure 
[BGGj . [D] are an essential tool in the Schubert calculus of flag varieties; a recent 
sample from diverse contexts includes [Ma], [E], [LLMj . [CLL] . [BIT] , [KM] . [Pj. 
This paper introduces nontrivial divided difference operators on the cohomology of 
partial flag varieties, including the classical Grassmannian of fc-dimensional vector 
sub-spaces of C™. The divided difference operators generate all Schubert classes 
from the top-degree Schubert class; they can be used to give a direct proof of a 
positive formula for localizations of equivariant Schubert classes; and the operators 
suggest a natural choice of Schubert polynomials, along with a closed formula for 
each polynomial. 

The results in this paper apply to all partial flag varieties G/P, where G is a 
semisimple complex linear algebraic group and P is a parabolic subgroup containing 
a fixed Borel subgroup B. For the sake of simplicity, this introduction presents the 
main results in the special case of Grassmannians of fc-planes in C™ . 

The i th divided difference operator d{ is a 'discrete derivative' defined on the 
polynomial ring Z[x\, . . . , x n ] by 

q j /(' ' ' ; ' ' ' ) ~ /(' ; i %i i * * * ) 

Xi Xi-\-\ 
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The kernel of each divided difference operator contains the ideal I generated by 
nonconstant homogeneous symmetric polynomials. Thus divided difference oper- 
ators act on the ring Z[x±, ... ,x n ]/I, which is isomorphic to the cohomology ring 
of the full flag variety by a classical result of Borel Bo . The torus-equivariant 
cohomology ring of the full flag variety can be presented in a similar way. If 
ei(cc), e2(x), . . . , e n {x) denote the elementary symmetric functions in the variables 
x\, . . . ,x n , then the equivariant cohomology of the flag variety is isomorphic to 
Z[xi, . . . ,x n ;yi, . . . ,y n ]/J for the ideal J generated by differences ej(x) — ei(y). 
Divided difference operators exist on the equivariant cohomology ring, both in the 
x variables and in the y variables; however only the operators in the x variables 
descend to ordinary cohomology, via the projection setting each yi to zero. 

The problem with extending this theory to Grassmannians is that the cohomol- 
ogy of Grassmannians is a submodule of the cohomology of flag variety. Divided 
difference operators in the x variables do not preserve this submodule. Divided dif- 
ference operators in the y variables do, but they disappear in ordinary cohomology. 

We solve this problem using a different presentation of the equivariant coho- 
mology ring due to Goresky-Kottwitz-MacPherson [GKM and often called GKM 
theory. The GKM presentation describes equivariant classes in terms of their local- 
izations, so an equivariant class is a tuple of polynomials satisfying certain linear 
compatibility conditions. For example, let G(fc, n) be the Grassmannian of fc-plancs 
in C". The torus T of n x n diagonal invertible matrices acts on C™ by multipli- 
cation; this induces an action on G(k,n). Let Bk be the set of n-bit binary strings 
with exactly k ones and denote elements of Bk by b = &1&2 • • • b n . Then 



(The variables U are weights of the torus T; the earlier variables Xi and j/j are Chern 
classes of certain line bundles on the flag variety, and correspond to torus weights 
if appropriately reindexed.) Section [2] treats GKM theory in detail. 

Our divided difference operators, denoted Si, arise from a natural action of the 
permutation group S n on the equivariant cohomology of the Grassmannian obtained 
by simultaneously permuting both the entries of Bk and the variables t\,...,t n . 
This action is detailed in Section 0] and has been studied in other contexts [XJ page 
131], [B ] , [T ] . Our construction of the divided difference operators on equivariant 
cohomology is combinatorial and explicit, and induces operators on the ordinary 
cohomology of the Grassmannian as well. Our divided difference operators Si satisfy 
three key properties: 

(1) Explicit formula ( Proposition The map Si acts onp 6 H^(G(k,n);C) 



where s, • p denotes the action of Sj = (i, i + 1) on the equivariant class p; 
(2) Compatibility with Schubert classes (Lemma \4-4\ )- The ring H^(G(k,n);C) 
has a natural basis of equivariant Schubert classes ph indexed by the el- 
ements b G Bk- The divided difference operators are compatible with 
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equivariant Schubert classes, in the sense that 

, s x ( p Slb if bi < b i+ i as integers, and 

(2) SlPh = { otherwise; 

(3) NilCoxeter relations (Proposition \5.6)) . The divided difference operators 
satisfy the nilCoxeter relations: first, if w is a permutation with a minimal- 
length factorization w — Sj 2 • • • Si k then the divided difference operator 
S w is well-defined by 5 W = Si 1 5i 2 ■ ■ ■ S ik ; second, we have <5f = for each i. 

Formula |T]) is similar to the classical divided difference operator but defines a 
very different morphism because it uses a different presentation of the cohomol- 
ogy ring. The divided difference operators Si were observed for the flag variety by 
A. Knutson in unpublished work [K] and in greater generality by M. Brion [Bj . 
but both misidentified Si as the Bernstein-Gelfand-Gelfand/Demazure divided dif- 
ference operators. M. Brion gives a geometric description of the operators Si in [Bj 
but while proving Properties (f)-(3) quotes proofs from [D] which deal with the 
operators di. In fact, the traditional divided difference operators di of Bernstein- 
Gelfand-Gelfand |BGG] and Demazure [D] were extended to the localized presenta- 
tion of the equivariant cohomology ring by B. Kostant and S. Kumar [KKj . Arabia 
proved that the Kostant-Kumar and Bernstein-Gelfand-Gelfand operators agree 
when viewed as algebra homomorphisms [A, Theorem 3.3.1] . A more detailed ex- 
position is in [T2 ]. During preparation of this manuscript we learned that the 
divided difference operators Si were defined by D. Peterson in unpublished lecture 
notes [F] . Unfortunately, what is available in the literature from Peterson does not 
contain proofs of many key results. Comments in the text highlight results which 
Peterson also proves, using different methods. 

We now describe three applications of the divided difference operator Si. The 
first, Theorem 16. 1[ states that all Schubert classes in the (equivariant) cohomology 
of the partial flag variety can be generated by successive applications of divided 
difference operators to the top-degree class. (In the case of G(k,n), the top-degree 
class is pb for the bit-string b with n — k zeroes followed by k ones.) This generalizes 
work of |BGG] and [D] and gives a new description of the ring H^,(G(k, n); C). 

The second is an extension to partial flag varieties of Billey's formula for flag 
varieties. Billey's formula gives the localizations at each torus-fixed point of the 
equivariant Schubert classes [Bi2j : in the case of G(k,n), the formula gives each 
polynomial pb(b'). The result is stated in Theorem 17.11 The proof given here 
applies to all partial flag varieties G/P and so extends the beautiful determinantal 
formula for type A n given in |LRS] and the combinatorial formulas for maximal 
Grassmannians in several classical types of |Krj . [INj . We give a direct proof, un- 
like the non-constructive geometric proof in [Ku[ Corollary 11.3.14]. This section 
also demonstrates explicitly an isomorphism from a subring of the equivariant co- 
homology of flag varieties to that of Grassmannians. 

In Section [H the third application proposes Schubert polynomials for all partial 
flag varieties that satisfy key conditions highlighted by Fomin and Kirillov |FK] . In 
the case of G(k, n) these are: 

(1) the Schubert polynomial 6b is a homogenous polynomial of degree equal 
to the minimal length of permutations w satisfying w(l k O n_k ) = b; 

(2) the polynomial Sb is computed from the Grassmannian Schubert class pb! 

(3) the polynomial Sb is positive in the simple roots U — U+i] 
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(4) and the structure constants satisfy Sb©b' — S c bb'® c m °d /, namely 
they are the structure constants defined by the Schubert classes in the 
ordinary cohomology of the Grassmannian up to the ideal /. 

(Note that I is independent of k.) More unusually we give a closed formula for cal- 
culating Schubert polynomials for partial flag varieties using Billey's formula. If w is 
the permutation satisfying Condition ([T]) for b, the Grassmannian Schubert polyno- 
mial 6b is defined to be the average of the localizations of the equivariant Schubert 
class p w -i in the full flag variety (Theorem 18. 2j) . In the flag variety, these Schu- 
bert polynomials are the Bernstein-Gelfand-Gelfand Schubert polynomials. Unlike 
the double Schubert polynomials for Grassmannian permutations defined by Las- 
coux [L] , our (single) Schubert polynomials can be computed from a closed formula 
and demonstrate invariance under the permutation subgroup (s$ : i ^ k). Like 
Lascoux's, no divided difference operators act on our Grassmannian Schubert poly- 
nomials, though the Si act on the corresponding localized Schubert classes. 

The author gratefully acknowledges helpful conversations with Anders Buch, 
Charles Cadman, Sergey Fomin, William Fulton, Mark Shimozono, and John Stem- 
bridge, as well as invaluable assistance from Megumi Harada. 
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1.1. Notation. More details about the general theory may be found in classical 
references, e.g. [H] or |Sp| . More details on the combinatorics of Weyl groups and 
roots may be found in [BB, Chapter 2]. 

Let G be a complex semisimple linear algebraic group and P be a parabolic 
subgroup in standard position, namely containing a fixed Borel B and maximal 
torus T C B. If g e G then denote the corresponding flag in G/B by [g]. The 
Weyl group corresponding to G is the quotient N(T)/T, where N(T) denotes the 
normalizer of the torus. Denote the Weyl group by W. Let Wj be the subgroup of 
W defined by P. This means there is a subset J of the integers {1,2,..., rk(G)} 
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so that Wj is the subgroup of W generated by the corresponding simple reflections 
Wj = (si : i G J). The quotient W/Wj indexes the Schubert cells of G/P and, 
more generally, plays the same role for G/P as W does for G/B. 

If G = GL n (C) then the subgroup B may be chosen to be the upper-triangular 
invertible matrices. In this case T is the subgroup of diagonal matrices, W is the 
permutation group S n , and the simple reflection s, is the transposition + 1). 

Let w G W and choose a minimal-length factorization of w into simple reflections, 
say w = • • • Si k . Then the length of w is k, and is denoted £(w). We denote the 
coset corresponding to w £ W by [w] £ W/Wj. Each [w] G W/Wj has a unique 
minimal-length representative of [w] in W , because P is parabolic. Suppose that 
w' is this minimal-length representative. The length of [w] in W/Wj is defined to 
be £(w') and is denoted £p([w\). The minimal-length representatives of the cosets 
in W/Wj are often denoted W J . The Bruhat order on W is defined by w > v if 
and only if there is a reduced word w = • • ■ Si fc such that t; can be written as 
a substring v = ■ ■ ■ . The Bruhat order on W/Wj is the ordinary Bruhat 
order on the minimal representatives, so that if [w], [v] € W/Wj are cosets with 
minimal- length representatives w' ,v' € W then [w] >p [v] if and only if w' > v' . 

Denote the Lie algebras of G, B, P, and T by g, b, p, and t respectively. The 
root system associated to G is A. The roots are the eigenfunctions of the adjoint 
action of T on g. (If t G T and X s g, then the adjoint action is given by 
Adt(X) = tXt -1 .) Given a root a, the root space g a C g is the eigenspace of a. 
The positive roots A + are the roots with fa = © q£ a+0q- The simple roots in A + 
are denoted R = {ai, a.%, . . . , £*«}, where n is the rank of G. The roots are partially 
ordered by the condition a > if and only if a — f3 is a sum of positive roots. 

In the case of GL n (C), the Lie algebra g consists of all n x n matrices. The roots 
are the formal differences U — tj for i, j € {1, . . . , n}. The positive roots are t{ — tj 
for 1 < i < j < n and the simple roots are t% — tj+i for i = 1, 2, . . . , n — 1. 

The subalgebra p decomposes into a maximal semisimple part [ and a nilpotcnt 
part n so that p = [ © n. If g a is a root subspace then either g a C p or not. Let n~ 
be the span n~ = © flQ gp0 Q . By construction g = p © n~. 

If V is a T-stable vector subspace of g, denote the roots whose root subspaces 
are contained in V by Ay. We will be concerned with A n -, which is called Ag,p 
in [GHZj . Observe that A n - = -A„ since A ( = -A[ and A = A p U A n - . 

The following lemma is included for the sake of completeness. 

Lemma 1.1. 



Proof. The semisimple part I is the Lie algebra generated by the simple root spaces 
{s±ai : i G J} together with t. The root system for [ is consequently 



A 



{a : a > on for at least one i ^ J}. 




Since p 3 b and p D [, we know that 



A p = A, U A 



Since A n - = A — A p , we conclude 



A n - = — {a : a > on for at least one i $ J}. 



□ 
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2. GKM THEORY FOR G/P 

This section is a self-contained introduction to GKM theory, which is a combina- 
torial construction of equivariant cohomology. (Here, as in all parts of this paper, 
we use cohomology with complex coefficients.) 

Let X be a compact projective algebraic variety with an algebraic action of an 
rt-dimensional torus T. Suppose that T acts on X with finitely-many fixed points 
and finitely-many one-dimensional orbits. In this case, if O is a one-dimensional 
T-orbit in X, then the closure O is homeomorphic to CP 1 and consists of the union 
of O with two distinct T-fixed points in X |GKM[ Section (7.1)]. 

If in addition X satisfies a condition called equivariant formality, then X is called 
a GKM space. Equivariant formality refers to the degeneration of a certain spectral 
sequence; see |GKM| Section (1.2)] for a precise definition. Every smooth complex 
algebraic variety is equivariantly formal, as is any variety with no odd-dimensional 
ordinary cohomology GKM, Theorem (14.1)]. In particular, each partial flag vari- 
ety G/P is equivariantly formal. 

Under these circumstances, the equivariant cohomology of X is given by a com- 
binatorial algorithm. Denote the symmetric algebra in t* by S(i*). 

Proposition 2.1. (Goresky, Kottwitz, and MacPherson) Let v\, ... ,v r be the T- 

fixed points of X . If Oij is a one- dimensional T-orbit whose closure contains the 
two fixed points Vi and Vj , write ctij for the weight of the torus action on Oij . Then 

H* (X) ~ < ^ ' ^ Vl ' ' ' ' ' Vr ^ ~ * ' ^ or eacn one-dimensional orbit Oy, 1 

1 the difference p(vi) — p(i>j) 6 (otij) J 

It is frequently useful to think of p as a tuple of polynomials, namely an clement 
of S(l*) r . Then the ring structure of H^(X) is defined by coordinate-wise addition 
and multiplication. When X — G/B, this formulation was discovered by |KK] and 
[A] , The condition that the difference p(vi) —p(vj) € (otij) is often called the GKM 
condition. We will choose a basis for t* and identify C[t\, . . . , t n ] with S(V) through 
the natural isomorphism. 

The GKM conditions can be described combinatorially using the moment graph 
of the variety X. The vertices of the moment graph are the T-fixed points of 
X. There is an edge between two vertices in the graph if and only if there is a 
one-dimensional T-orbit whose closure contains the corresponding two fixed points. 
Each edge is labeled by the T- weight on its corresponding one-dimensional orbit. 
We assume that the graph has been directed by the choice of a suitably generic 
one-dimensional torus. (This graph is the 1-skeleton of X under the image of the 
moment map.) 

With these conventions, the previous theorem can be rewritten. An equivariant 
class can be described as a copy of the moment graph whose vertices are labeled by 
elements of S(t*) such that the labels on each pair of vertices connected by an edge 
satisfy the GKM condition, namely p(vi) —p{vj) £ (otij)- Figure [T] gives examples 
of equivariant classes for CP 2 . 

The ordinary cohomology ring is the quotient of the equivariant cohomology ring 
by a maximal ideal in S(t*): 
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Key: 



= ti - fa 



= fa - fa 




Figure 1 . Examples of GKM classes for 



2.1. The flow-up basis for H^(G/P). The vertices of the moment graph are 
partially ordered by the rule that v < w if and only a sequence of directed edges 
leads from w to v in the graph. We write w t—> v if there is an edge directed from 
w to v and labeled a. 

Definition 2.2. A flow-up class p w £ H^{X) corresponding to the T -fixed point w 
is a class that satisfies three conditions: 

(1) the class p w is supported exactly on the T -fixed points v such that v > w; 

(2) the class p w is homogeneous; and 

(3) the localization p w (w) = a. 

a such that 



Each of the classes in Figure [T] is in fact a flow-up class. When flow-up classes 
exist for each T-fixed point in X, the set {p w : w € X T } forms a basis for H^(X), 
see |GZ1 Theorem 2.4.4] or [Tl Proposition 2.13]. This is the case for a broad class 
of manifolds called Palais-Smale manifolds, which includes G/P. In H^(G/P) the 
flow-up classes are equivariant Schubert classes, corresponding to the dual to the 
closure of [Bw] in the sense of Graham [Gl Proposition 2.1]. (Note that this is not 
the Poincare dual.) The class p w was called £ w in [KKj . 

Calculations in H^(X) are much easier if H^(X) has a basis of flow-up classes. 
In a later section, we compute an explicit formula for the localizations p[ w ] ( [v] ) of 
flow-up classes in H^(G/P). 

3. The moment graph of G/P 

In this section, we characterize the moment graph of G/P with respect to the T- 
action in several ways. The results here generalize Carrell's work [C] on generalized 
flag varieties G/B to all partial flag varieties G/P. The moment graph is described 
in the following theorem, which is a variation of work of Guillemin-Holm-Zara GHZ , 
Theorem 2.4]. 

Theorem 3.1. The moment graph of G/P consists of the following data: 

(1) The vertices are the cosets [w] G W/Wj. 

(2) There is an edge between two fixed points [w] ^ [v] if and only if[v] = [s a w] 
for some reflection s a £ W with a > and w~ 1 (a) € ±A n - . In this case 
the edge is labeled a. 

(3) Suppose there is an edge between two vertices [w] ^ [s a w] for a > 0. If 
w^ 1 (a) < then the edge is directed [w] i— > [s a to]. Otherwise [s a w] t— > [w]. 

Section [3~T1 describes the Schubert cells of G/P in terms of certain subsets of roots 
and then uses this data to describe the T-fixed points and one-dimensional T-orbits 



s 



JULIANNA S. TYMOCZKO 



in G/P. In the algebraic context, this simplifies the proof of |GHZ| Theorem 2.4]. 
We include our proof here because it can be used to construct explicitly the unique 
minimal- length representative for each coset in W/Wj. We do this in Section RT2"1 
If w is a minimal-length representative for the coset [w] G W/Wj, then we will see 
that the following are equal: 

(1) the length of w in W; 

(2) the length of [w] in W/Wj] 

(3) the dimension of the Schubert cell [Bw] in G/P; 

(4) and the number of edges directed out of [w] in the moment graph of G/P. 

Section |3~31 shows that the moment graph of G/P can be realized combinatorially 
as the quotient of the moment graph of G/B by the action of Wj. Furthermore, 
the subgraph of covering relations of the moment graph of G/P (namely, the edges 
between elements of W/Wj that differ by length one) is the subgraph induced from 
the moment graph of G/B by the minimal-length representatives of W/Wj. This 
expands on the results of Proposition 1.1] that show the quotient W/Wj carries a 
poset structure induced by the Bruhat order on the minimal-length representatives. 
The final part of this section gives several examples. 

3.1. Cells and roots. The next lemma is the essential step in this section. It 
establishes a T-equivariant bijection between a certain subgroup of the unipotent 
group and the Schubert cell [Bw] in G/P. We will use this to explicitly identify 
the moment graph of G/P as well as the minimal-length representatives for each 
[w] G W/Wj. 

In what follows, we will frequently treat w G W as if it were an element in G. 
There are two facts we will use repeatedly: 

(1) The element [wP] G G/P is well-defined for all w G W because TCP. 
Indeed, for all g G G the element [gwP] is well-defined. 

(2) If g a is a root subspace then wQaW -1 is well-defined, and equals Q w f a ). In 
fact let U a be the subgroup of G with Lie(U a ) — Q a . Then wllaW -1 is well 
defined and equals U w i a \. In general if u G U a then wuw^ 1 is defined up to 
conjugation by T. (See Humphreys for more [HJ Theorem in Section 26.3].) 

Lemma 3.2. For each [w] G W/Wj, let be the subgroup of the unipotent group 
in B defined by the condition 

Lie(U%) = b n (m"w) _1 ) . 

The map — > [Bw] given by u i— > [uw] is a T-equivariant continuous bijection, 
where T acts on by conjugation and on G/P by (left) multiplication. 

Proof. First we show that U£ is a subgroup. The unipotent subgroup U can be 
factored into root subgroups U — Y\ aeA + U a and the factorization is unique up to 
(arbitrary) fixed ordering of the roots [HJ Proposition 28.1]. The definition of U£ 
implies that U£ is a product of root subgroups U a , so we may write 

(3) uz= n u a . 

a 6 A+s.t. 
w _1 (a) 6 A n - 
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(Again, the ordering is fixed but arbitrary.) The Chevalley commutator relation 
|Sp[ page 207] states that if u £ U a and v £ Up then 

uvu^v^ 1 £ Yl U ia+ jp. 

i,j > 1 s.t. 
ia + j/3 £ A 

Recall that n~ is the direct sum of root spaces 2a such that a < —cti for at least one 
i J. Hence if w~ 1 (a), w~ 1 (f3) £ A n - and a + /3 is a root then w~ 1 (a + j3) 6 A n - . 
The Chevalley commutator relation thus implies that U^ is a subgroup. 

Let U' be the product of root subgroups U a such that w~ 1 (a) £ A p . Order the 
roots a £ A so that the unipotent subgroup factors U — U^U'. We will use this 
factorization to show that the map U£ — > [Uw] is bijective. (The Schubert cell 
[Bw] = [Uw] because B = UT and w £ W.) 

First we show surjectivity. Let [uw] be any element of [Uw] C G/P and write 
m = U1U2 where ui 6 C/^ and 1*2 G J/'. Then w~ lr U2W C P by definition of 
Hence [uw] = [uiw] has a representative in [U^w]. 

Now we show injectivity. The representative u\ is unique because if [u\w] = [u'w] 
for u\,v! & U^ then w~ 1 (u^ 1 u')w C P. The only element of U^ satisfying this 
condition is u^u 1 = id. 

Finally we analyze the map U^ — > [U^w]. It is T-equivariant by definition of 
the T-actions, and because W is a quotient of the normalizer of T. Let g w be any 
element of G in the coset w € W. Then both the multiplication map U^ U^g w 
and the quotient map U^g w — * [J/^to] are continuous. The map u 1— * [uw] is their 
composition, and hence is continuous. □ 

The next corollary proves that the moment graph of G/P has vertices, edges, 
and labels on edges described in Theorem 13. II 

Corollary 3.3. The T -fixed points in G/P are the cosets [w] € W/Wj. The T- 
stable curves in G/P are 

{[U a w] U [s a w] : for each [w] S W/Wj and root subgroup U a C U^}. 

The weight of the T-action on the curve [U a w] U [s a w] is a. 

Proof. Let [w] £ W/Wj. The only T-fixed point under the adjoint action of T on 
U^ is the identity; it maps to [w] £ G/P by the T-equivariant bijection of Lemma 
13.21 Similarly, the one-dimensional T-orbits of are exactly the non-identity 
elements of U a C U^ , so the one-dimensional orbits in the Schubert cell [Uw] are 
exactly the sets [/7 a w] — [w] for each root subgroup U a C U^ . By inspection, the 
weight of the T-action on the orbit [i7 a u;] — [w] is a. 

The closure of each one-dimensional T-orbit in any GKM space (including G/P) 
consists of the T-orbit together with two extra points, each of which is fixed by 
the T-action |GKM[ Section (7.1)]. The set [£/ a u>] C [Uw] already contains one 
T-fixed point in G/P; we must find the other. The closure of [C/ a iu] in G/B is 
[[/ a t«] U [s a w] by (Sj. The projection G/B —> G/P is continuous so the closure 
of [£/q,u>] in G/P contains [s Q ui]. If [s a w] 7^ [w] in W/Wj then we conclude that 
[s a w] must be the second T-fixed point in the one-dimensional orbit in G/P. By 
hypothesis the root w^ 1 (a) £ A n - so U£ ^ Uf w . Using this hypothesis, Lemma 
13.51 will show [w] ^ [s a w]. □ 
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3.2. The minimal word for [to]. We now describe explicitly the minimal-length 
word in W for each [to] G W/Wj. Our main result is that the edges directed out of 
[to] in the moment graph for G/P are labeled exactly by roots whose corresponding 
root subgroups are contained in U^, which in turn are exactly the "inversions" of the 
minimal- length representative of [to], as defined below. This implies that the geo- 
metric quantity dim [B to], the combinatorial quantity #{edges directed out of [to]}, 
and the algebraic quantity £p([w]) are all equal. We also include here several tech- 
nical combinatorial results about roots and Weyl group elements. We begin with 
the following definition. 

Definition 3.4. The P '-inversions at to are the roots in the set 
X? = {f3e A+ -.w-^p) e A n -}. 

(A similar set is often called N(w), e.g. |BB[ page 102].) If P = B or equivalently 
A n - = A" we write X w instead of X^ . Lemma l3~2l showed that l£ consists of the 
labels on the edges directed out of to in the moment graph for G/P. The next 
lemma follows from the definitions. 

Lemma 3.5. If [w] = [v] in G/P then X^ = X^ . 

Proof. Recall that if Si is a simple reflection then Si(a) = a + CiCti for some Cj 6 
Z. Hence if u G Wj then u (a) = a + Y] ie j CjO-j- Lemma 11.11 implies that 
u- x vr x {fi) G A n - if and only if w~ x {fi) G A n - . " □ 

The previous lemma implies that 1^, is well-defined on cosets [to] G W/Wj, by 
setting XFi — X^ for any (and hence every) representative to G [to] . 

Lemma 3.6. For each to G W, there is a unique element v G W with X v = X^ . 

Proof. We use Kostant's result |Koj that the set {X v : v G W} is in bijection with 
the collection of subsets S of A + that satisfy the two conditions 

(1) if a, (3 G S and a + j3 G A+ then a + (3 e S; and 

(2) if a, (3 e A+ - S and a + G A+ then a + (3 S. 

We also use the characterization of A n - as the set of roots a with a < —on for at 
least one i g" J, as in Lemma ll. II 

Observe that if a, j3 G X^ and a + (3 G A then to _1 (a) + to _1 (/3) < — on for at 
least one i £ J, for instance the i such that to (a) < —on. Thus a + (3 G X^. 

Suppose a, (3 G A + —X^ and a + (3 G A. Write to _1 (a) = J2 c i a i an d W ~ 1 (P) = 
J^diCti. We describe the Ci (respectively di): 

• If a G X w — X^ then the Cj are nonpositive, and nonzero only when i E J. 

• If a G A + — then the q are positive. 

Consequently the coefficients in the sum XX c i + di)on can be negative only for 
i G J. Thus to" 1 (a + /3) G A p and so a + (3 g X%. 

The set X^ satisfies conditions (1) and (2) so there is a unique Weyl group 
element v with X v — X^ . □ 

Corollary 3.7. For each w G W , the Weyl group element v defined by X v = X^ is 
the unique minimal-length element of the coset [to] G W/Wj. 

Proof. It is well-known that for each to G W the length £{w) = #X W (see e.g. |BB[ 
Proposition 4.4.4]). If u G [to] then X u D X^ with equality if and only if u = v. 
This proves the claim. □ 
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It follows that the length £p([w]) can also be characterized as the number of 
edges directed out of [to] in the moment graph of G/P. If [to] and [s a w] are two 
fixed points joined by an edge then ^p([to]) ^ £p([s a w]). (These are combinatorial 
implications of the geometric statement that G/P is Palais-Smale.) 

Lemma 3.8. The action of the Weyl group W on W/Wj given by left-multiplication 
induces a collection of graph automorphisms on the moment graph of G/P. 

Proof. Left multiplication by elements of the group W permutes the cosets of 
W/Wj, namely the vertices of the moment graph. We need only confirm that 
the edges of the moment graph are preserved by this action. Inside the Weyl group 

ws a v = (ws a w~ 1 )wv — s w ( a )WV. 

Note that [s w r a )Wv] — [wv] if and only if v~ 1 s a v G Wj, equivalently [s a v] = [v]. 
This means that there is an edge between two distinct cosets [s a v] and [v] in the 
moment graph for G/P if and only if there is an edge between [ws a t)] = [s w ( a )wv] 
and [wv] in the moment graph for G/P. □ 

The next lemma characterizes how [siw] and [to] differ. It is a partial converse 
to a result of Deodhar [D]. Unlike in G/B, it is possible for [siiv] — [w] in G/P. 

Lemma 3.9. Let w G W and let Si be a simple reflection. 

(1) If[ Si w] = [w] then Sl lP=I?. 

(2) If [ Si w] > P [w] then = 1? U {-on}. 

Proof. From Lemma |3.8[ we know that multiplication by each simple reflection Sj 
induces a graph automorphism of the moment graph of G/P. Suppose [v] [s a v] 
is an edge with a ^ a;. Then this automorphism sends the edge [v] i— » [s a v] to the 
edge [siv] h-> [siS a v] = [s s . (Q )(s i w)] because 

• v^ 1 (a) and (siv)~ 1 (si(a)) have the same sign, and 

• Si (a) is positive as long as a / on . 

If [siw] = [to] then lf. w = by Lemma 13.51 Hence Sj permutes the edges 
directed out of [to] , namely Sil^ — l£ ■ 

If [sjto] >p [to] then a, labels an edge directed from [s^to] to [to] in the moment 
graph of G/P. Hence a t G lf. w and aj T^. Let (3 ^ a, be a positive root. Note 
that Si{[3) £ 1^ if and only if Si(/3) is positive and (3 G If iW - The simple reflection 
Si permutes the positive roots not equal to ctj. We conclude lf iW = s i I^ 1 U{a i }. □ 

Corollary 3.10. If Sj is a simple reflection in W and [to] is a coset in W/Wj then 

\t P {[8iW]) - t P ([w])\ <1. 

Corollary 3.11. If to G W J and is an arbitrary simple reflection then either 
[siw] = [to] in W/Wj or Siiu G W J . 

Proof. We know that Zj^ = I w since to is the minimal- length representative of [to] . 

If [sitv] >p [tti] then on $ 1^ and a, G lf iW - Hence on G T SiW so s,to > to. It 
follows that £(siw) = £(w) + 1. Since £ P ([s t w}) = £p([w]) + 1 and lp([w]) = £(w), 
we conclude £(siw) = £p([siw]). This means that T SiW — lf. w and Sjto G W J . 

Now suppose [siiv] <p [to]. Let u be the minimal-length representative of [sjto]. 
Since [siu] — [to], the previous case proved SiU is a minimal- length representative 
of [to]. Each coset of W/Wj has a unique minimal-length element so SiU = to. □ 
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3.3. The moment graph of G/P as a quotient graph and as a subgraph. 

The Bruhat order is traditionally described by the graph of its covering relations, 
namely the set of Weyl group elements together with edges between v and w if 
v > w and v and w differ by length one. The moment graph of G/B contains 
the Bruhat order as a subgraph but also includes additional edges corresponding 
to reflections that change length by more than one. The next result generalizes 
this statement to G/P. It is paired with a dual result. The net outcome is that 
the moment graph of G/P can be constructed combinatorially from that of G/B 
either as a subgraph (with additional edges) or as a quotient graph. The quotient 
W/Wj is endowed with a poset structure inherited from the Bruhat order on the 
minimal- length representatives of W/Wj. This is proven in [Si Proposition 1.1]; we 
include a proof here because of its brevity. 

Recall that if (V, E) is a graph and Vi , Va, • • • , is a partition of V into k disjoint 
parts, then the quotient graph has vertex set {1, 2, . . . , k} and has an edge if 
and only if there is an edge (it, v) G E for some u G Vi and v G Vj |MS[ 59.4.2]. 

Theorem 3.12. (1) The moment graph of G/P is the quotient graph of the 
moment graph of G/B determined by the partition ofW into cosets W/Wj. 
(2) The subgraph of the moment graph of G/B induced by the Weyl group 
elements W J is a subgraph of the moment graph of G/P that contains 
all the covering relations in the moment graph of G/P. 

Proof. By Theorem 13.11 the vertices of the moment graph of G/P are the cosets 
W/Wj. There is an edge between two vertices [w], [v] G W/Wj if and only if 
[v] = [s a w] for some a; equivalently, if and only if there is an edge between two 
representatives of the cosets in the moment graph of G/B. By definition, the 
moment graph of G/P is the quotient of the moment graph of G/B by Wj. 

We now prove the second part. Suppose w and s a w are both in W J and that 
there is an edge between w and s a w in the moment graph for G/B. Then [w] ^ 
[s a w] because W J is a set of distinct coset representatives for W/Wj, so there is 
an edge between [w] and [s a w] in the moment graph of G/P. 

Conversely, suppose w, v € W J differ in length by one, and that there is an edge 
from [to] to [v] in the moment graph of G/P, say labeled a. This means a G T^. 
Since w G W J we know that T w — 1^ and so s a w < w in the Bruhat order. Thus 
£(s a w) < i(v). It follows that s a w = v since [s a w] = [v] and v has minimum length 
in the coset [v]. Hence the edge from w to v is in the moment graph of G/B. □ 

Remark 3.13. The covering relations determine the entire moment graph of G/P. 
In fact, any edge [w] A [s a w] is determined by the edges [v] i— > [sj«] for simple 
reflections Sj together with transitivity of left multiplication. To see this, denote 
an undirected edge in the moment graph by [w] <-> [v], including the self-edges 
like [siiu] — [w]. If s a is a reflection and s a = s^s^ ■■■ is any minimal-length 
factorization, then the (undirected) path [w] <-> [s^tu] <-> [■Si 2 Si 1 w] <->■••<-> [s a w] 
determines the edge [w] <-> [s a w] in the moment graph of G/P. 

For instance, Figure [5] shows the moment graph for the flag variety GL3/B, 
namely full flags in C 3 , together with the moment graph for the Grassmannian of 
lines in C 3 , namely P 1 . If the graph for G(l, 3) is constructed as a quotient graph, 
then the edges marked by large dots are collapsed in the moment graph of GL3/B. 
Note that the edges between cosets are well-defined. If the graph for G(l,3) is 
constructed as a subgraph, then it is the graph induced by the vertices e, si, and 
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S 2 SiS 2 




= quotient GL 3 /B (3(1,3) 

Figure 2. The moment graph for GL 3 /B and for G(l, 3) 

s 2 Si from the moment graph of GL3/B. Any vertex that is not on an edge ti — ti + i 
can be considered to have a self-edge labeled U — tj+i. We can then reconstruct the 
rest of the edges by transitivity. 

3.4. Examples. We describe moment graphs for the Grassmannian of fc-planes in 
C™ as well as the isotropic Grassmannians of classical types. 

It is common to denote the vertices of the moment graph for G(fc, n) as n-bit 
binary strings with exactly fc ones |KT| . The permutation w G S n acts on the 
n-bit binary string b\ ■ ■ ■ b n by w(b\ ■ ■ ■ b n ) = b w ^ ■ ■ ■ b w ( n y If b and c arc distinct 
bit strings with (ij)h = c then the vertices b and c are joined by an edge labeled 
ti — tj. If j > i the edge is directed from the bit string whose j bit is one to the 
bit string whose j th bit is zero, for instance 1010 1— > 1100 in G(2, 4). To recover the 
permutation corresponding to a bit string b, choose a minimal-length directed path 
from b to l k Q n ~ k whose edges are labeled by simple roots ti — fj+i, for instance 

b + ! (, miim + 1)b t< - 1 . . . + 1 l k 0"- k . 

The minimal-length permutation for b is (i m , i m + l)(i m _i, i m -i + 1) ■ • • (ii, ii + 1). 
Figure [5] gave the moment graph of G(l, 3) = P 1 . The moment graph for G(2, 4) is 
an octahedron and can be found in |KT[ Figure 7] or in [T31 Figure 11]. 

The general (maximal) Grassmannian is the collection of fc-planes in C N that 
are isotropic with respect to some linear form, namely planes V that satisfy the 
condition (v\,V2) = for all v\ 1 v 2 S V. Their moment graphs are similar to that 
of the Grassmannian G(fc,n). We describe each Lie type in turn. 

First we describe the isotropic fc-planes in C 2n that satisfy a skew-symmetric 
form, namely maximal Grassmannians of type C n . Define a skew-symmetric form 
on the basis vectors by 

• (e-i, e2„+i-i) = lifi<2n + l— i and (e,, e 2n +i-i) = —1 if i > 2n + I — i; 

• (ei,ej) = otherwise. 

The vertices of the moment graph for the corresponding isotropic Grassmannian 
are the 2n-bit binary strings b\ ■ ■ ■ b 2n with exactly fc ones such that bib 2n+ i-i = 
for all i. The whole permutation group S n does not act on this set of bit strings, 
but the subgroup generated by the following permutations does: 

Type I: (ij)(2n + 1 - i, 2n + 1 - j) for all i < j < n, 
Type II: (i, 2n+ 1 - 2n+l-i) for all i < j < n, and 
Type III: (i, 2n + 1 — 1) for all i < n. 

Let s be one of the permutations listed above. If b and c are two different bit 
strings such that sb = c then b and c are joined by an edge. This edge is labeled 
ti — tj if s is Type I, ti + tj if s is Type II, and 2tj if s is Type III. The directions are 
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induced from the directions in the moment graph of the ordinary Grassmannian, 
in the following sense. If s is one of the permutations listed above then sh > b if 
the relevant condition below holds. 

s is Type I: 6, < bj and b 2n +i-j < hn+i-f, 

s is Type II: bi < b 2n +i-j and bj < b 2n +i-i; and 

s is Type III: bi < b 2n +i-i- 
If sh ^ b then at least one of the inequalities in this list will be a strict equality, 
and the corresponding edge will be directed sh \— > b. The simple reflections for 
type C n are Type I reflections of the form 

Si = (i, i + l)(2n — i, In + 1 — i) for i < n 

and the Type III reflection s n = (n, n + 1). The minimum- length permutation 
associated to the fixed point b is found in the same way as for G(k, n), namely if 

t* 1- ^Sj m bl— ►Si m _ 1 Sj frl bi— > • • • ^>Si 1 ■ ■ ■ Si m _ t Si m h = \ k Q n ~ k 

is a minimal-length path from b to \ k Q n ~ k labeled by simple roots then the minimum- 
length permutation for b is Si m Si m _ 1 ■■■Si 1 . Figure [3] shows the subgraph of the 
moment graph of 7G(2,6) induced from the edges labeled t\ — t 2l t 2 — t 3 , and 
2^3, namely those corresponding to simple reflections. The other edges have been 

_ t ^ 011000 010100 001010 000110 

/ \ ^XOOOlOl 

^=t 2 -t 3 110000 •=« / \ » • 000011 

101000'--.. / \ 

-It; ' V • • V '"' 

100100 100010 010001 001001 



Figure 3. The moment graph of IG(2, 6) of type C 3 



omitted to make the Figure more readable. They can be reconstructed by the pro- 
cedure described in Remark 13.131 for instance the full moment graph has an edge 
010001 i— > 010100 labeled ti — t 3 . (The figure has also been rotated so that edges 
are directed from right to left rather than up to down.) 

The moment graphs for Grassmannians of isotropic fc-planes in that satisfy 
a symmetric bilinear form, namely maximal Grassmannians of type B n and D n , 
are similar. Both use the symmetric bilinear form defined on the basis vectors e% 
by (ei,eAr+i_i) = 1 and (ei,ej) = otherwise. In each case, we will describe the 
fixed points, the simple reflections, and the directions of the edges corresponding 
to simple reflections in the moment graph. The edges corresponding to simple 
reflections will determine the rest of the edges as described in Remark 13.131 (The 
simple reflections generate all the reflections inductively according to the rule that 
if s a and sp are two reflections then sps a sp is also a reflection, corresponding to the 
root sp(a).) We will describe how simple reflections act on roots; this action extends 
naturally to all reflections. The minimal-length Weyl group element corresponding 
to each fixed point can be reconstructed analogously to types A n and C n . 

In type B n , we consider the Grassmannian of isotropic fc-planes in C 2n+1 . The 
fixed points are indexed by bit strings of length 2n + 1 with exactly k ones such 
that bib 2n + 2 -i = for each i. (In particular, this implies that b n +i — 0.) The 
group that acts on these fixed points is generated by the simple reflections 
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• Si = (i, i + l)(2n + 1 — i, 2n + 2 — i) for alH = 1, . . . ,n — 1 and 

• s n = (n,n + 2). 

When i < n the edge between b and s^b is labeled ti — ij+i- When i = n the edge 
between b and s^b is labeled t n . The edge is directed s^b i — > b> if 

• bi < and &2n+i-i < &2n+2-i f° r i = 1, . . . j ti — 1 (with at least one strict 
inequality), or 

• b n < b n+2 for i = n. 

If i =/= n the simple reflection Sj exchanges the variables U and £j_|_i and fixes the 
other variables; the simple reflection s n sends t n to — t n and fixes the other variables. 
An arbitrary reflection s a factors into a product of simple reflections, extending this 
action from simple reflections to all reflections; Remark 13.131 now determines the 
moment graph. 

In type D n , we consider the Grassmannian of isotropic fc-planes in C 2 ™. The fixed 
points are indexed by bit strings of length 2n with exactly k ones for k = 1, . . . ,n— 2 
or k = n, that also satisfy fr^n+i-i = (as in type C n ). The group that acts on 
these fixed points is generated by the simple reflections 

• Si — + l)(2n — i, 2n + 1 — i) for i = 1, . . . ,n — 1 and 

• s n = (n, n + 2)(n — 1, n + 1). 

When i < n the edge between b and s^b is labeled tj — U+i. When i = n the edge 
between b and s^b is labeled t n -\ + t n . The edge is directed s^b i — * b if 

• bi < bi+i and b2n~i < ^2n+i-i for i = 1, . . . , n — 1 (with at least one strict 
inequality), and 

• b n < b n+ 2 and < 6 n +i for i ~ n (with at least one strict inequality). 

If i ^ n the simple reflection Sj exchanges the variables and tj+i and fixes the 
other variables; the simple reflection s n sends t n to —t n and t n _i to — t n _i, and 
fixes the other variables. Remark 13. 131 now determines the moment graph. 



In this section we define an action of the Weyl group W on H^(G/P) and give 
an explicit formula for the action of simple reflections on the basis of equivariant 
Schubert classes. 

Recall that W acts on t* by reflections, with the action of w € W on the root a 
denoted w(a). This action extends naturally to a VF-action on 5(t*); each w £ W 
can be considered as a C-algebra homomorphism of S(V). 

Lemma 4.1. For each w G W and p : W/Wj — > S(ai, . . . , a n ), the element 
w ■ p : W/Wj — * S(a%, . . . , a n ) is defined by the condition 



This makes each w £ W a well-defined twisted S(t*) -module homomorphism on 
H}(G/P), namely if c £ S{t*) and p G H}{G/P) then w ■ (cp) = (w(c))(w -p). 

Proof. The group action of W on functions W/Wj — » S(a±, . . . ,a n ) is well-defined 



(wi ■ (w 2 -p))([v]) = w 1 {w 2 ■p)(w 1 1 [v}) = wiw 2 p(w 2 1 w 1 1 [v}) = ((wiw 2 ) -p) (H). 



4. A VK-ACTION ON G/P 




because 
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We confirm that W acts on H^(G/P), namely that if p is a class in H^(G/P) 
then to ■ p is also in H^(G/P). To do this, we check that 

(w ■ p)([s a v]) - (wp)([v\) G (a) 

for all vertices [v] and edges [s a v] i— » [u]. The identity 

w _1 [sq,w] = [(10 s a io)i0 v] = [s w -i( a )W _ v] 

implies that 

(w-p)([s a v}) - (w-p)([v]) = wp([s t0 -i (Q) w" 1 'i;]) - u>p([uT *?;]). 

Lemma 13.81 proved that each to is a graph automorphism on the moment graph of 
G/P. Since [s a v] *— ► [t?] is an edge in the moment graph of G/P, we conclude that 



j] i * [to u] is also an edge, and is labeled to Thus 



wpfk-'HW 1 w])-wp([w G (a) , 

namely to • p G H^(G/P). 

Finally, we show each w G W acts as a twisted S'(t*)-module homomorphism. 
Addition in H^(G/P) is defined coordinate- wise, so for each to G W and Pi,P2 G 
H^{G/P) we have to ■ (p x + p 2 ) = ™ • Pi + ™ ■ Pa- If P G H*(G/P) and c G 5(t*) 
then for each [-o] G W/Wj we have 

(to • (cp))[i>] = to(cp)([to~ 1 f]) = to(c)((to • p)[t>]). 

So the action of to G W twists the 5(t*)-action on H^(G/P). □ 

This action can be described explicitly for simple reflections Sj. If we consider p G 
H?p{G/P) as a tuple of polynomials, one polynomial for each vertex of the moment 
graph, then the action of Si permutes the indices in each polynomial by Sj and 
exchanges polynomials on cither side of an edge labeled on. Figure [4] demonstrates 
this, using the same notation as Figure [TJ 




si 

Vo «r* 2 - ti 

Figure 4. The action of si on a Schubert class in H^(P 2 ) 




4.1. A formula for the action of simple reflections. We give an explicit for- 
mula for the action of a simple reflection on the equivariant Schubert basis of 
H?p{G/P). This formula is the basis for our divided difference operators. 

We begin with a short corollary of the results on P-inversions, included here for 
completeness. (If we use specific representatives to G W J , this corollary follows 
from results on G/B [H Proposition 4.7].) Recall that Lemma 1331 implies that for 
each [to] G W/Wj, the set Zj^ is well-defined by the rule Z^-, = Z^. 

Corollary 4.2. Ifp\ w ] is a flow-up class in H^{G/ P) corresponding to [w] G W/Wj 
and Si is a simple reflection such that [sjto] i— ► [to] then 

P[w]([siW}) = Yi s i( a ) = s iP[w]([w])- 
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Proof. Let 

q = n 

Since £p([siw}) = £p{[w]) + 1 and p^ w j is a flow-up class, every vertex [v] ^ [w] with 
an edge [siw] [v] satisfies ([i>]) = 0. By comparing degrees, we conclude that 
P[w]([ s i w }) i s a scalar multiple cq for some c £ C 

Lemma l3. 91 shows that Siq = p[ u ,]([w]) and that neither q nor p^ w ] ([w]) is divisible 
by on. It follows that q — pt w i ([w]) £ (a^) and that c = 1 is the the only scalar 
satisfying cq — p[ w }([w)) £ (aA. The GKM conditions imply pr u ,i([siw]) = q. □ 

Next we generalize to G/P a classical result for G/B |BGG( Lemma 2.4]. 

Lemma 4.3. Suppose that [stw] >p [w]. If there is an edge [s a w] >— > [w] with 
£p([s a w]) — £p(Jw]) + 1 in the moment graph of G/P then the configuration of 
Figure [5| is in the moment graph. 

Oi t 

= a 

Si(a) 

Figure 5. Schematic of diamond shape (angles not to scale) 

Proof. There is an edge [s a w] i— > [w] so the root a is in IP Lemma 13.91 shows 
that si - {cti}j C Zf HSaW } regardless of whether [sis a w] = [s a w] or, if not, 

the direction of the edge between them. In particular Sj(a) £ 1p s . s w y The reflec- 
tion corresponding to Si(a) is SiS a Si. Since (siS a Si)[siS a w] = [siiv], we conclude 
[siS a w] h- > [sjiu]. In particular £p([siS Q w]) > £p([siw]) + 1. Lemma 13.101 savs 
■^p([siS a w>]) < £p([s a w]) + 1. Since £p([s a w]) = £p([siw]) = ^p([w]) + 1, we see 
that ^p([siS a i(;]) = £p([w]) + 2 and the moment graph is as shown in Figure[5l □ 

We will now prove the main result of this section, an explicit formula for Si -p[ w ]. 

Lemma 4.4. Letp^ be a flow-up class for [w] in H^{G/P) and let Si be a simple 
reflection. Then 

_ f P[w] if [s%w] > [w] and 

St P[W] 1 P[w] - OiiP[ SiW ] )£ [SiW]<p[w]. 

Proof. We decompose Sj • pr m i = ^ c^jp^j in terms of the basis of flow-up classes. 
li £p([v]) > £p([w}) then C[„] =0 because Sj -pr^i is a homogeneous class of degree 
£p([w]) and the coefficients cr^i have degree at least zero. 

Let [«] be a minimal element of W/Wj with cr„i 7^ 0. We will evaluate the 
expression Si ■ P[ w ] = J2 c [v]P[v] at [u]. Each flow-up class is supported only on 
[u] with [u] >p [v], so 

(4) Oi -Pm)(M) =^c M p M ([u]) = c M p [n] ([u]) 

by the minimality hypothesis on [u]. The reflection s» changes the length of a 
fixed point by at most one. If ^p(H) < ^p([w]) then £p{[siv\) < £p([w]) and in 
particular [siv] [w] unless [siv] = [w]. Hence (sj = SiP[ w ]([siu]) = 




18 



JULIANNA S. TYMOCZKO 



unless u = SiW. We conclude that c\ v ] = if £p([i>]) < £p([w]) except perhaps when 
both [it] — [siiv] and [it] < [w]. 

Thus the only possible nonzero cr„] are [v] with £p([i>]) = £p([«;]) and, if [siw] < 
[w], the coefficient C[ SiW ]. 

Consider the case when [siw] > [w] first. Let [u] be a minimal element of W/Wj 
with cua ^ 0. Equation (J4| implies that (si ■ P[ w ])([ u ]) 0j and m particular the 
moment graph has an edge [siu] ^ [w] for some a. If [it] ^ [w] then a ^ on. Then 
a G IF , implies that s^a £ by Lemma \3. 91 The reflection s s .( Q ) = SiS a Si so 

[s S «(c*)«] = [SiSaStU] = [SiW]. 

Hence the moment graph has an edge [u] > [siw] and so £p([u\) > £p([siw]) 7 which 
by hypothesis is at least £p([w]). This contradiction shows that [it] = [w] is the only 
minimal element of W/Wj with cr„i ^ 0, and so also the only element of length 
£p([w\) with c[ u ] 7^ 0. Moreover Equation ([4} implies that 

_ (si -Pm)(M) _ 

If [siw] h- > [w] then Corollary 14.21 shows c^j = 1. If [sjiu] = [u>] then Lemma [3.91 
shows cs w ] = 1. 

Now suppose [sjio] <p [w]. All fixed points [v] with [u] < [s,iu] have cui = so 
Equation (|4|) applies to it = s.;iu. Together with Corollary 14. 2i it implies that 

_ SiP[w]([w]) 
C [SiW] /r i\ a i- 

P[ Si w]([Si^Jj 

We will now identify cr u ] for fixed points [it] of length £p([iu]) by evaluating 

Si ■ P[w] = ~OtiP[ SiW ] + 2J c [v]P[v] 

at various fixed points. Since the sum is taken over [v] with £p([i>]) = £p([w]), the 
equation obtained by evaluation at [it] is 

(5) {Si = -Q!iP[ s< u;](N) + C [«]P[«](M)- 

We begin with [it] = [w]. Corollary 14. 21 savs — onP[ Si w]([w]) = — a ; iSiP[s i iu]([siU>]), 
which is — f>ftu]([iu]) by Lemma |3~51 Since (sj ■p[ lu j)([w]) = we obtain cr^i = 1. 

Next let [u] ^ [w] be a fixed point with £p([it]) = £p([w]). Equation shows 
that c\ u ] = unless ^ or pr w ]([s,ii]) ^ 0. The former implies that there 

is an edge [it] i— > [s,io] while the latter implies that there is an edge [s,ii] i— > [to] 
by length considerations and the definition of flow-up classes. Lemma I4.3I shows 
that if [it] i — ► [sjiu] then there is an edge [siu] i— > [to]. Conversely, if [sjit] i— > [to] 
is an edge, say labeled a, then [it] = [(siS a Si)siw] and so [it] i— > [siw] is an edge 
labeled Sj(a). Hence C[ M ] = unless the following picture is in the moment graph: 

. [s a w] 

[it] = [s l s Q w] [w] 

Lemma 13.91 showed that if the downward pointing edges at [siw] and [u] are 
labeled by Zj^.^i and XF\ respectively, then the downward pointing edges at [w] 
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and [siu] are labeled SilF s . w , U {ai} and SilE\ U {ai}, respectively. Let 

q= JJ a. 

Each edge [u] \—> [s a u] ^ [siw] points to a vertex with p\ HW i ([s a u]) = by definition 
of flow-up classes. Thus the localization P[ SiW \ ([u]) is in the ideal (g). A similar 
argument shows that P[ w ]([siu]) € ((ai)(siq)) . 

Comparing degrees, we see that P[ S ;iu](M) is in fact a scalar multiple of q, say 
cq for c e C. The scalar c is determined by the GKM condition cq — p[ s . w -\([siw}) G 
(sj(a)) because Si(a) is relatively prime to q. (Indeed, the edges at a fixed vertex 
in the moment graph of a GKM space are labeled by positive roots, none of which 
are multiples or repetitions of each other.) The same scalar c satisfies the equation 
ccti(siq) — caSiP[ SiW ]({siw]) £ (a), which is the GKM condition for the edge [siu] i— > 
[w] because p^jQ-u;]) = aiSiP[ SiW ]([siw]). No other scalar c satisfies the equation 
because a is relatively prime to ai(siq). So P[u,]([siu]) = ctiSiP[ SiW ]([u]). In other 
words (si ■ p[ w ])([u]) = — ctiP[ SiW ] {[u]). Equation ([5|) implies that C[„] =0. □ 

We reformulate the previous result for later use. 

Corollary 4.5. Let p\ w ] G H^(G/P) be the flow-up class corresponding to [w] 6 
W/Wj and let Sj be a simple reflection. Then for each [v] £ W/Wj 

r, rr„n - / s *'(pm([ s ^])) if i s M ^ N and 

PHWD - | Si (p [w] ([ SiV ])) + a iP[8iW] ([v]) if [siw] < [to]. 

5. A DIVIDED DIFFERENCE OPERATOR 

Bernstein- Gelf and- Gelfand and Demazure simultaneously defined divided differ- 
ence operators in order to determine the relationship between two presentations 
of the cohomology ring of the flag variety: the Borel presentation (as a quotient 
of a polynomial ring by an ideal of symmetric polynomials), and the geometric 
presentation (in terms of the basis of Schubert classes) [BGGj , [Dej . We refer to 
their operators as BGG divided difference operators. In this section we define a 
new divided difference operator on both H^(G/P) and on H*(G/P), for arbitrary 
complex scmisimple linear algebraic groups G and arbitrary parabolics P. 

We begin with a review of the key aspects of BGG divided difference operators, 
from our perspective. The BGG divided difference operator is a degree-lowering 
rational operator on S^t*). The formula for the action of the i th BGG divided 
difference operator di on / e S(t*) is 

at 

We will use two properties of the BGG divided difference operator. First: 

• The BGG divided difference operator satisfies the two nil-Coxeter relations. 
First, if • • • Si k and Sj 1 ■ ■ ■ Sj k are two reduced factorizations for the same 
word, then d il ■ ■ ■ d ik = dj 1 ■ ■ ■ dj k . Second, df — for each i. 

The second property describes how divided difference operators act on Schubert 
polynomials. A Schubert polynomial corresponding to w S W is a representative 
6b, G S^t*) of the Schubert class in H*(G/P) corresponding to w. There is an 
extensive literature on how best to choose the representative, e.g. [LS] . [FKj . For 
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di(6 w ) 



the purposes of this paper, any convention can be chosen as long as the following 
are satisfied: 

• If di is a BGG divided difference operator and & w is a Schubert polynomial 
corresponding to w G W then 

6 WSi if wsi < w and 
otherwise. 

• The Schubert polynomial 6 e is a positive integer. 

The Schubert polynomials defined in [BGG] satisfy these properties, as do others. 

BGG operators satisfy a Leibniz formula, proven for type A n in several places 
[Ml Equation 2.2] and generalized in the following lemma. 

Lemma 5.1. For each /, g G S(t*) and BGG divided difference operator di 

d i (fg) = d i (f)g + (s i f)d i (g). 

Proof. Expand: 

f9 - (sif)(sig) 



di(fg) = 



Oii 

fg - (sjf)g . (sjf)g - (sjf){s l g) 

+ = di{f)g + {s l f)d t {g). 



□ 



We now define a second collection of divided difference operators on the GKM 
presentation of the 5(t*)-module H^(G/P). We use Si to distinguish the new 
divided difference operators from the BGG divided difference operators di, which 
will also be used in what follows. At the end of this section, we discuss results 
for ordinary cohomology, as well as how di and di are related. Mark Shimozono 
helpfully pointed out that the following result was also given by D. Peterson [Pj. 

Proposition 5.2. For each simple reflection Sj £ W define a divided difference 
operator 6i that acts on the class p G H^(G/P) as a C-module homomorphism by 

x p-Si-p 
OiP = 

OLi 

Each Si is well-defined and Sf — 0. It satisfies a "Leibniz formula": 
(6) Si(cp [v] ) = (dic)p [v] + (sic)SiP[ v ] 

where di is the BGG divided difference operator on S(t*). The action of Si on the 
basis of flow-up classes is given by 



(7) SiPM 



_ J p[ s . v ] if [siv] < P [v] and 
otherwise. 



Proof. The formula for Si is C-linear because the VF-action is. Write p = ^ c^jp^j 
in terms of the basis of flow-up classes. We obtain 

s Eh(wm - s * • (wm)) x , s 

Oii 

M 

To show Sip G H^(G/P) it suffices to show ^(cp^j) G H^(G/P) for each c G S{t*) 
and flow- up class p\ v ] G H^(G/P). Equation ([6]) follows from 

r/ s cp [v] - (s l c)p [v] (s l c)p [v] - (s l c)(s t ■ p [v] ) 

°i{CP[v}> = ■ 1 ■ 
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For every c 6 S(i*) the BGG divided difference satisfies die £ S(V), and SiC £ 
H^{G/P) as well. By Equation © it suffices to show S zP[v] £ H£(G/P). But 
Sip\ v ] £ Hrp(G/P) by Equation (O, which is a direct restatement of Lemma [4.41 
Thus Si is well-defined on H^{G/P). 

The relation Sf = is a result of the expression 

p-Sj-p ( p- Sj-p \ _ p- Sj-p Sj-p-sf-p 

on \ on ) on —on 

□ 

Figure [5] gives all nonzero examples of the divided difference operator Si in the 
equi variant cohomology of the projective plane. 




h-t 2 



Figure 6. Divided difference operators on Schubert classes in H^(¥ 2 ) 

The next proposition proves that these Si satisfy the braid relations. The main 
step uses Equation ((6|) to reduce the problem to a calculation on the BGG divided 
difference operators on H*(G/B). This key calculation is performed in Lemma [5771 
following the proof of the proposition. 

We use the following three definitions. 

Definition 5.3. For each w £ W , the set R(w) consists of all reduced words for w 
in the simple reflections {si, S2, ■ ■ ■ , s n }. 

Definition 5.4. Given a fixed reduced factorization w = W1W2 ■ ■ ■ Wk £ W and a 
reduced word u < w, let be the set of integer sequences 1 < b± < 62 < • ■ • < 
b((u) < k such that Wb 1 Wb 2 ■ ■ ■ Wb t{u) £ R(u). 

Definition 5.5. Given a reduced factorization w = W1W2 • • • Wk £ W and an integer 
sequence b = 6162 ■ • • h satisfying 1 < b\ < 62 < • • • < bi < k, define i w (h) to be 
the word in {s\, S2, . . . ,s n ,d\, b\, . . . ,d n } obtained from w by switching the letters 
that are not in positions b±, 62, . . . , h from Sj to di. 

For instance, in type A n if w = S1S2S1 then R(w) = {S1S2S1, S2SiS2}- The set 
gsisasi — {1,3} which gives the words t SlS2Sl (l) = sid 2 d 1 and t slS2S1 (3) = <9i<9 2 Si. 

Proposition 5.6. The divided difference operators {Si} satisfy the braid relations. 
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Proof. Suppose (siSj) m = {sjSi) m is a braid relation defining W for i ^ j. We will 
compare (Si5j) m (cp[ v ]) to (SiSj) m (cp[ v ]) for an arbitrary c G S(t*) and flow-up class 
p[ v ] £ H^(G/P). The flow-up classes form an S'(t*)-module basis of H^(G/P), so 
additivity of the divided difference operators Si implies the claim. 

Note that if u < (siSj)" 1 then u has a unique minimal-length factorization in W . 
Thus 6 U can be defined as the sequence of Si and Sj corresponding to u. Repeated 
application of Equation ([6]) shows that 

/ 

{5 l 5 ] ) m {cp [v] ) = (s l s J ) m {c){{5 l 5 j ) m p [v] ) + (5 u P[v]) H^) m ( b ) c 

U < (SiSj)" 1 s.t. 

MM) = 

ip(\v])-t(v) 

and similarly for (djdi) m (cp[ v }). The coefficient of 5 u p[ v ] is a sum of a sequence of 
BGG divided difference operators applied to elements of S(t*). Lemma [5771 proves 



for each u < (siSj) m . Since 

{ueW:u< (s lS ,) m } = {u e W : u < (s jSi ) m } 

we have 

(W"(ppm) = (sAncpw) 

for all c £ S(t*) if and only if 

(<W"PM = (<^)> H . 

If ^p([(siSj) m w]) = ^p(H) — 2m then repeated application of Equation [7] shows 

(<5 l <5 J ) m p H =P[( a<aj )m„] = (Sj6i) m p [v] . 

If not, the same Equation gives (6iSj) m p\ v ] = = {6j6i) m p\ v ] . The claim follows. □ 

Lemma 5.7. Assume i =fi j and that (siSj) m — (sjSi) m is a braid relation in W . 
Let u £ W be any reduced word with u < (sjSj) m . Then 

(8) t (^ 3 -) m ( b )= H t (^«i) m ( b )- 

b£si° Vi)m be5i SjSi) '" 

Proof. The proof is by induction on the length of u. If u has length zero then 
t (sis 3 ) m (0) = (9idj) m and i( SjS .) m (0) = (djdi) m . BGG divided difference opera- 
tors satisfy the braid relations so t( SiSj -) m (0) — t (s J s i ) m (0)- Similarly, when u = 
(siSj)" 1 = (s jSl ) m the sets S^}2 and S^'C both equal {b = (1, 2, . . . , 2m)} 
and so t (aiSj)OT (b) = (did,)™ = t (5j . Si)m (b). 

Assume that if ^(w) < k then Equation ||5J) holds for u. For every pair f,g€ S(V), 
repeated application of Lemma 15.11 shows that 

(d i d j ) m (fg)= ]T (d u g)l Y Hs^AW 

and similarly for (djdi) m (fg). Note that u < (siSj) 171 if and only if u < (sjSi) r 
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If u < (siSj) m then u has a unique factorization into simple reflections. Choose 
uo < {siSj) m of length k + 1 ^ m and let g be any Schubert polynomial & Uo 
satisfying the conditions set out at the beginning of this Section. In particular 
di&u = whenever usi > u. It follows that if t(u) > k + 1 and u ^ uq then 
du&uo = 0- The inductive hypothesis proved that if £(u) < k then 



(du&u ) 



{d u &uo) 



/ \ 



( \ 

It follows that 

(d l d J r(f&uo)-(dA) m (f&uo) = 

(Ouo&uo) fe beS (.«^) m *(. 4 a,)-(b)/ - E be5 ^^)™ ^ jS .)'"( b )/) • 

Recall that 9„ S Uo was assumed to be a nonzero integer. The nil-Coxeter relations 
for the BGG divided difference operators imply that (didj) m — (djdi) m and so 
Equation ([9]) is zero. Since / was arbitrary Equation J8J) holds for uq. By induction 
it is true for all u < (siSj) m . □ 

Together, these results show S w is well-defined for each w G W. By Proposition 
15. 6( we have 8^ ■ ■ ■ Si k p[ u ] = P[s il ---s i u] f° r each flow-up class p[ M ] G H^(G/P) 
with £p([sij • • • Si k u] = £p([u]) — k. By Proposition 15. 21 we have 5^ • • • Si k p^ = 
otherwise. Hence S w = 8^ ■ ■ ■ 8i k for any reduced factorization w = s ^ ■ ■ ■ s i h . 

Remark 5.8. Divided difference operators are <C-module homomorphisms defined 
on H?p(G/P). As a C-module, the ordinary cohomology H*(G/P) is the <C-span 
of the flow-up classes. (The ring structure of H*(G/P) is obtained from the ring 
isomorphism 

H*(C/P)- H t {G,P) 

V ' ' (t 1 ,t 2 ,...,t n )H*(G/P) 

|GKM|, Equation (1.2.4)].,) This means that the divided difference operators 8i de- 
fined on H^(G/P) also apply to ordinary cohomology, viewed as a submodule of 
H*(G/P). 

Remark 5.9. Kostant-Kumar defined a different divided difference operator on 
H?p(G I ' B) using the GKM presentation [KK] . We denote this divided difference 
operator df" because Arabia proved that it induces the BGG divided difference 
operator on ordinary cohomology QQ. If p G H^(G / B) is a class in the GKM 
presentation then for each v G W 

iKK„\f„,\ _ p(v)~p(vSi) 



(9r?)(v) 



-v((Xi) 

We remark that Kostant- Kumar's divided difference operator is not well-defined on 
H?p(G/P). For a more detailed treatment see |T2j . 

6. Generating Schubert classes 

A classical result for flag varieties states that successive application of BGG 
divided difference operators on the Schubert class p WQ of the longest element wq G 
W generates all Schubert classes [BGGj . We prove this for Grassmannians with 
the divided difference operators Si. 
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Theorem 6.1. Each Schubert class p\ w ] in H*(G/P) and in H^,{G/P) can be 
obtained as b~vP[ Wo ] f 0T some v G W. 

Proof. Recall that W/Wj has an order-reversing bijection ip : W/Wj — > W/Wj 
with [u] <p [w] if and only if v'GH) — p </?(M)- H w o is the longest element of W 
then tp can be defined by </?([«]) = [woit]- (Among others, Bjorner-Brenti prove this 
[BBl Proposition 2.5.4].) 

The shortest element of W/Wj is the identity [e] and is sent to the longest 
element y([e]) = [wq\. The edge [u] i— ► [s Q u] maps to the edge [woS a u] i— > [molt], 
which is labeled wo(a). If is a simple reflection then woSiWQ 1 is also simple. 

Each element [wq 1 u] G W/Wj has a reduced factorization into simple reflections, 
say [wq^u] = • • • Sj fc [e] with £p([w _1 u]) = k. Suppose that WoS^Wq = s^ for 
each j. Applying <p shows that [u] — s^ ■ ■ ■ Si> [ivq] and £p([wq]) = £p([u]) + k. 
Equation proves 5^ ■ ■ ■ 8i> k P[ Wo ] = P[ u ] ■ □ 

7. A GENERALIZED BlLLEY FORMULA FOR FLOW-UP CLASSES 

Billey gives a formula for the localizations of equivariant Schubert classes in flag 
varieties [Bi2]. We use Corollary 14.51 to generalize Billey 's formula to arbitrary 
partial flag varieties. The new formula is similar to the original: to compute the 
localization p\ w -\ ([«]), use minimal- length representatives w G [w] and v E [v] and 
compute p w (v) in the equivariant cohomology of the full flag variety. In fact, we 
will show that v may be chosen arbitrarily from the coset [v], though w must be 
minimal- length in [w] . Billey's proof used the divided difference formula of Kostant- 
Kumar |KKj . which is not well-defined on H^(G/P). 

Theorem 7.1. Let [v],[w] be two elements of W/Wj and assume that v,w are 
minimal in [v], [w]. Fix a reduced word for v, say v — b± ■ ■ ■ 6;. Let R(w) denote the 
set of reduced words for w and for each i let rb(i) = 6162 • ■ ■ &i-i(<^i)- Then 

Pm(M) = Pw(v) = ^2 n{ii)n{i2) ■ ■ ■ n{ik) 

where the sum is over 1 < i\ < ii < ■ ■ ■ < i}. < I with bi x ■ ■ • bi k G R(w). 

Proof. The proof is by induction on the length of w. If [w] is the maximal element 
in W/Wj then = unless [v] = [w], in which case 

PM([w])= II a = r 6 (l)n(2)r b (3)---r 6 (/) 

by definition of flow-up classes and the exchange condition |BB[ Corollary 1.4.4]. 

Assume by induction that the claim holds for all elements of W/Wj with length 
at least k + 1. Let [w] G W/Wj have £p([w]) = k and take w to be in W J , namely 
w is the minimal- length representative of the coset [w] . Since [w] is not the longest 
element of W/Wj, there is a simple reflection Si with [siiu] >p [w]. In particular, 
no reduced word for w begins with Sj. 

We now compute P[ Si u;](b]) for each [v] G W/Wj. We will then use the formula 
from Corollary 14. 51 to deduce Phu]([u]). The proof is divided into two cases: when 
[siv] <p [v] and when [siv] >p [v]. Assume that v has been chosen in W J , namely 
that v is minimal- length in the coset [v]. 
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If [v] >p [siv] then SiV is the minimal-length element of [siv] by Lemma 13.111 In 
this case we may choose b\ = Si in the reduced word for v. By induction we know 

P{ Si w]{[v])= ^2 r b (i ) ■ ■ ■ r b (i k ) 

b io --b ih eR(siw) 

which decomposes into the sum 
P[siw]([v]) = on ^2 n(i{) ■ ■ ■ r b (i k ) + ^2 r b (i )---r b (i k ). 

!>»!•••*>»*, £R{w) b i --- bik £R(siw),i =£l 

Similarly we conclude 



P[ Si w]{[siv\) = Si [ ^2 n(io) ■ ■ ■ r b (i k ) 

yb ia --- b i k £R(siw),i =il 



Consequently 



P[«*w](M) - SiP[s,w]{[siv]) = a t r b (h)---r b (i k ). 

Corollary |4. 51 states that this quantity equals ctiP[ w ]([v\) , which proves the claim. 

If M <p [s{v] then the element SiV > v again by Lemma l3.1H Choose a reduced 
factorization feo^i • ' ' °i („) for SiV so that both bo = Si and b = b\ ■ ■ ■ b^ v j is a reduced 
factorization for v. The inductive hypothesis shows that 

P[ Si w]([siv]) = ^2 n ob (io) ■ ■ ■ n ob (i k ) 

b i0 ~bi k £R(8iW) 

= ot l s l \ ^2 n{ii) ■ ■ ■ r b {ik) J +Sil ^2 r b {io) ■ ■ ■ n(ik) 

\b zl --- bik £R(w),i 1 >l J \b io —bi k eR(siw),i >l 



E 

\ b i 1 ---bi, e-R(ui),ii>l 



oaSi ^2 n{ii) ■ ■ ■ n{i k ) + Sip [s . w ]{[v}). 



Again we conclude 

P[siw](M) - SiP[ SiW ]([SiV]) 



n{h) ■ ■ ■ n{ih) =P[w]([v])- 

b il ---b ik £R(w) 



□ 



Billcy proved that this expression is independent of the word chosen for v Bi2j . 
It is not independent of the word chosen for [w]: for instance, both S1S2S1 and S1S2 
represent the class [S1S2] in G(l, 3), but p Sl s 2Sl is a class of degree three while p Sl s 2 
has degree two. While w G [w] must be minimal-length, we will show that the 
localizations oi p w in H^(G/B) agree on all the different representatives in [v]. 

To prove this, we use Kostant-Kumar's divided difference operator on the GKM 
presentation of H^(G/B) (see |KK| or |Bi2j ). Kostant-Kumar showed that for each 
w G W the image dj^^Pw — if ws^ > w. The next lemma follows immediately. 

Lemma 7.2. For each w G W and flow-up class p w G H^(G/B), if Sj is a simple 
reflection such that wsi > w then p w (v) = p w (vsi) for all v G W . 

Proof. If wsi > w then df XK p w = 0, so p w (v) — p w (vsi) for all v G W. □ 
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Corollary 7.3. For each w G W J , flow-up class p w G H}(G/B), v G W, and 
u G Wj, 

Pw(v) =p w {vu). 

Proof. If to G then wsi > to for each Sj G VFj. (This is a classical result 
proven by, e.g., Bjorner-Brenti BB, Lemma 2.4.3].) The previous lemma showed 
Pw{ v ) = Pw{ vs i) for ah v G W and Si G Wj. The subgroup is generated by 
{si : Si G Wj}, so = p w (vu) for all tt G Wj. □ 

Figure [7| gives the localizations of the class P[ 82 ] in H^,(G(2,A)), the Grassman- 
nian of 2-planes in C 4 . The roots a, are written as ti — 



minimal u> G [to] 


e 


S2 


S3S2 


S\S 2 


S1S3S2 


S2S1S3S2 







t 2 -h 


i 2 — ti 


h - h 


ti — ti 


ti — £4 + £2 — H 



Figure 7. 



Billey's formula also implies the following. 

Corollary 7.4. The map ip : H^(G/B) — > H^(G/P) that sends the class p = 
{p(v))veW to cp(p) = (p(w)) 1 , e n/ J restricts to an S(i*)-algebra isomorphism on the 
S(t*)-span of {p w : w G W J }. 

Proof. Billey's formula proves that for each w G W J , the class <p(p w ) satisfies all 
the edge relations specified by the GKM conditions for G/P. It also shows that 
<fi(Pw) = P[ w ] is the flow-up class corresponding to [to] G W/Wj. This confirms the 
image of the map ip : (p w : to G W J ) — > H^(G/P). The algebra structure in the 
GKM presentation for both H^(G/B) and H^(G/P) is defined coordinate- wise, so 
ip is a S'(t*)-algebra isomorphism by definition. □ 

This isomorphism is the inverse of the natural geometric map H^(G/P) <—* 
H^{G/B) induced from the projection G/B G/P (e.g. [Ku, Corollary 11.3.14]). 

8. Schubert polynomials for Grassmannians 

Most of this paper has focused on a geometric construction of the (equivariant) 
cohomology of Grassmannians. This section will focus on an algebraic construction 
of the cohomology ring. In it, we propose an explicit collection of Schubert poly- 
nomials for the (ordinary) cohomology of Grassmannians. These Schubert polyno- 
mials are defined using the intrinsic geometry of Schubert varieties, as the average 
of localizations of a corresponding equivariant Schubert class. Lascoux also de- 
fined Grassmannian double Schubert polynomials by restricting the ordinary double 
Schubert polynomials to Grassmannian permutations [L]. Our approach 1) clearly 
demonstrates the Wj-invariance of the Grassmannian Schubert polynomials, and 
2) gives an explicit closed formula for the Grassmannian Schubert polynomials. 

First we review the algebraic construction of the cohomology of the flag variety. 
Recall that the Weyl group W acts on the symmetric algebra 5(t*), and let / 
be the ideal in S(t*) generated by VF-invariant elements / G S(t*) that satisfy 
/(0) = 0. Borel and Atiyah-Hirzebruch proved that there is a VF-equivariant ring 
isomorphism a : S(t*)/I — > H*(G/B) [Bo] . [AH| . Seminal work of Bernstein- 
Gelfand-Gelfand and Demazure identified explicitly a family of so-called Schubert 
polynomials & w G S(V) that represent the Schubert classes |BGG] . [D] , 
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The choice of polynomial representatives of Schubert classes in S(i*)/I is not 
unique. Combinatorists have discussed passionately which properties of Schubert 
polynomials are essential. We use a modified version of Fomin-Kirillov's [FK] : 

(1) the polynomial & w is homogeneous of degree £(w); 

(2) the polynomial & w is positive in the oti, namely each coefficient is a non- 
negative integer; 

(3) the & w respect BGG divided difference operators in the sense that 

& WSi if wsi < w and 
otherwise; 



(4) and the product of Schubert polynomials gives the structure constants c™ v 
in H*(G/B) up to the ideal I via the expression 

e u & v =J2<v&u, mod/. 

(In fact Fomin-Kirillov require positivity in a different set of variables.) 

Bernstein- Gelf and- Gelfand and Demazure defined Schubert polynomials by choos- 
ing a top-degree Schubert polynomial and then using divided difference operators 
(and Property (3) in the previous list) to define the others [BGGj . [D] , For brevity, 
we refer to these polynomials as the BGG Schubert polynomials. The BGG Schu- 
bert polynomials satisfy Properties (l)-(4). 

We will directly construct Schubert polynomials for H*(G/P). We will use an- 
other classical result of Bernstein-Gclfand-Gclfand: that H*(G/P) is isomorphic 
to the Wj-invariant subring of S(t*)/I [BGG, Theorem 5.5]. Our Schubert poly- 
nomials will also satisfy Properties (l)-(4). Note that the ideal / that appears in 
Property (4) is determined by G and is independent of the parabolic P. 

Our first proposition, due to C. Cadman, gives a formula for the BGG Schubert 
polynomials in terms of the flow-up classes. 

Proposition 8.1. (Cadman) The map k : H^(G/B) — > S(t*)/I defined by 

K[P) ~ \W\ 

is a degree-preserving S(t*)-module homomorphism that restricts to a C-module 
isomorphism on the submodule H*(G/B). For each w G W the map sends k(j> w ) — 
6 w ~i ■ The map k is W-equivariant, namely n(w-p) = w(n(p)) for each w £ W and 
p £ H^(G/B). Moreover, the map k commutes with divided difference operators in 
the sense that k o Si — <9; o k for each i. 

Proof. The map k is an 5'(f*)-module homomorphism because for each w £ W, 
the localization map H^(G/B) — ► H^(pt) given by p i— > p(w) is an S'(t*)-module 
homomorphism. (It preserves degree by definition.) The submodule H*(G/B) is 
the C-span in H^(G/B) of the equivariant Schubert classes {p w : w € W}, so n 
restricts to a C-module homomorphism on H*(G/B). For each p 6 H^(G/B) and 
w E W we have 

Evew w P( w ~ lv ) _ {I2vewP( w ~ lv ) \ _ fEvewP( v ) 



\W\ V \ w \ J V \ w \ 

which proves that k(w ■ p) — w{n{p)). In addition, for each p G H^(G/B) 

E^gyy(M(^) = E„gty (p( v ) ~ s i p(s l v)) = f J2 ve wP( v ) 
\W\ \W\oti H \W\ 
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We prove that n(p w ) — 6 tt -i by induction on the length of w. The BGG 

Schubert polynomial for the longest permutation is defined to be 6„, = — ^jf^j~ — ' 

The Schubert class p WQ has localizations p Wo (v) = if v ^ u>o and Pwo(. w o) — 
Y\a£A+ °- ^° tbe claim holds for the longest permutation. 

Assume the claim holds for w of length k. If Si is a simple reflection with SiW < w 
then 6ip w = p Si w- Since k commutes with Si, we conclude K(p SiW ) = di& w -i = 
& w -i s .. The claim holds by induction. 

The C-module homomorphism k : H*(G/B) — > S(t*)/I bijectively maps a free 
basis in the domain to a free basis in the range, so it is an isomorphism. □ 

Bernstein- Gelf and- Gelfand explicitly identified the images of their Schubert poly- 
nomials under the map of Borel and Atiyah-Hirzebruch; with our conventions, they 
found [BGGl Section I, Theorem (ii)] 

(10) & w lA-p w . 

The maps k and a both use the same V7-action on S(t*)/I, but different VF-actions 
on H*{G/B), The ^-action on H*{G/B) that is used in [Boj, [XHj, [BGG] is 
very complicated, making it difficult to identify Wj-invariant polynomials. (This 
W-action is discussed in the GKM setting in [KKj . In fact the graded C-module 
H*(G/B) with the Kostant-Kumar W-action is the regular representation |T2| .) 

The VK-action on H^(G/B) that we use in this paper is much simpler. Bernstein- 
Gelfand-Gelfand showed that H*(G/P) is isomorphic to the VFj-stable elements of 
S(t*)/I |BGG[ Theorem 5.5]. We now construct Schubert polynomials for Grass- 
mannians by restricting the map K to Wj-stable classes in H^(G/B). To do that, 
we use minimal representatives of left Wj cosets. 

Theorem 8.2. The ring H*(G/P) is isomorphic to the subring of S(t*)/I spanned 
by {&w ■ w G W^}, where each & w is the image K(p w -i). The Grassmannian 
Schubert polynomial & w is 

(1) a homogeneous polynomial of degree £p([w]); 

(2) positive in the simple roots on; 

(3) and gives the structure constants c™ v in H*(G/P) up to the ideal I via the 
expression 

6A = X]C6. mod/. 

Proof. The map k is W-equi variant, so it suffices to identify Wj-invariant elements 
of H^(G/B). The equivariant Schubert class p w S H^(G/B) is VKj-invariant if 
and only if Si ■ p w = p w for each i £ J, since the set {si : i G J} generates Wj. 
By Lemma 14.41 this is equivalent to the condition that s.;u> > w for each i € J, 
namely w is a minimal representative of its left Wj coset. In other words, the set 
{p w -i : w £ W J } is precisely the collection of iyj-invariant Schubert classes. 

Applying k, we see that {& w : w £ W J } is a T^j-invariant set of polynomi- 
als. Each polynomial is positive in the simple roots ctj and homogeneous of the 
appropriate degree because the flow-up classes p w are. BGG Schubert polynomi- 
als are linearly independent in S(t*)/I since they form a basis for H*(G/B), so 
{& w : w £ W J } is linearly independent in the Wj-invariant submodule of S(t*)/I. 
The map k preserves degree so each & w is a homogeneous polynomial of degree 
i{w) = £p([w]). Comparing degrees, we conclude that {& w : w £ W J } is a basis 
for the Wj-invariant submodule of S(t*)/I. 
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To see that these BGG Schubert polynomials satisfy the condition that 
6 u 6 v = J2 c Zv&w mod/ 

where c™ v are the structure constants of the Schubert classes p\ u ], pu,i, and p< w i in 
H*(G/P), consider the composition a o k: 

( Pw -i : w € W J ) A {& w : w £ W J ) 
(p w : w eW J ). 

The map a is a C-algebra isomorphism so the structure constants in & u & v = 
J2 c uv&w mod / agree with those in the expression p u p v — J2 c uvPw f° r the full 
flag variety. By Theorem 17. 1[ if w E W J then restricting the class p w G H^(G/B) 
to the fixed points in W J gives the class pr w i £ H^(G/P). Hence the coefficient 

C HM in the expression p [u ]P[ v] = c \u\,[ v ]P[w] for tne P artia l na g variety G/P 

satisfies r^, = c™ „ for u,v,w € W 7 . □ 

We stress that these Grassmannian Schubert polynomials are completely general, 
and in particular depend neither on the Lie type of the group nor on particular 
properties of the parabolic P. 

Note that these Grassmannian Schubert polynomials have no divided difference 
operators, since di disrupts right cosets in W/Wj. Kostant-Kumar's divided differ- 
ence operator [KKj is well-defined on the classes {p w -i : w 6 W J }, but it does not 
commute with the map k. 

8.1. Calculating Schubert polynomials. The most serious objection to Schu- 
bert polynomials without divided difference operators is: how could one compute 
them? The Billey formula in fact gives a closed formula for the Schubert polyno- 
mials we propose. (In fact, Billey's formula gives the BGG Schubert polynomials 
as well, though we only give examples for Grassmannians.) Lemma l4~4l shows that 
if w G W J then n(p w ) can be computed either by averaging the entire class in G/B 
or by averaging the class in G/P and then summing over its Wj-orbit, namely 

, n J2v£Wj V (J2uGW J Pw( V )) 
«(P«) = • 

(This formula does not reduce to scalar multiplication, since Wj can act nontriv- 
ially on the polynomial in the parentheses.) The Schubert polynomials in P 2 are 
1, 5 (2*i — t 2 — t 3 ), and ^(ti — t 2 )(ti — t 3 ). The reader may confirm that these 
polynomials are invariant under the subgroup generated by s 2 ■ Note that they are 
positive not in the U but in the simple roots a\ — t\ — t 2 and a 2 — t 2 ~ t%. Table 
[8] shows the Schubert polynomials for G(2,4). The Billey formula is particularly 
useful for maximal Grassmannians of classical type, where the moment graph has 
explicit combinatorial descriptions (such as in Section l3.4|) . 
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